Testing monotonicity via local least concave majorants
نویسندگان
چکیده
منابع مشابه
Random Walks Whose Concave Majorants Often Have Few Faces
We construct a continuous distribution G such that the number of faces in the smallest concave majorant of the random walk with G-distributed summands will take on each natural number infinitely often with probability one. This investigation is motivated by the fact that the number of faces Fn of the concave majorant of the random walk at time n has the same distribution as the number of record...
متن کاملMonotonicity Testing
We present improved algorithms for testing monotonicity of functions. Namely, given the ability to query an unknown function f : E' -+ E, where E and E are finite ordered sets, the test always accepts a monotone f and rejects f with high probability if it is e-far from being monotone (i.e., if every monotone function differs from f on more than an E fraction of the domain). For any E > 0, the q...
متن کاملTesting Monotonicity
We present a (randomized) test for monotonicity of Boolean functions. Namely, given the ability to query an unknown function at arguments of its choice, the test always accepts a monotone , and rejects with high probability if it is -far from being monotone (i.e., every monotone function differs from on more than an fraction of the domain). The complexity of the test is ! #" %$ . The analysis o...
متن کاملRobust control via concave minimization local and global algorithms
This paper is concerned with the robust control problem of LFT (Linear Fractional Representation) uncertain systems depending on a time-varying parameter uncertainty. Our main result exploits an LMI (Linear Matrix Inequality) characterization involving scalings and Lya-punov variables subject to an additional essentially non-convex algebraic constraint. The non-convexity enters the problem in t...
متن کاملTESTING MONOTONICITY OF REGRESSIONBy
We consider the problem of testing monotonicity of the regression function in a standard nonparametric regression model. We introduce test statistics that are functionals of a certain natural U-process. We study the limiting distribution of these test statistics through strong approximation methods and the extreme value theory for Gaussian processes. We show that the tests are consistent agains...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bernoulli
سال: 2014
ISSN: 1350-7265
DOI: 10.3150/12-bej496